#pragma once

#include <vector>
#include <list>

using namespace std;

class CRadixSort
{
public:
	CRadixSort(void);
	~CRadixSort(void);

public:
	void pushDataToPool(const int i);
	void eraseDataInPool(const int i);
	void clearDataPool();

	void DoSort();
	int GetList(list<int>& out_list);

private:
	void debugPrint();
	void debugPrint(vector<int>& vSrc);

private:
	vector<int> m_viPool;
	vector<int> m_vSortVector;

	int m_iMax;
};

